BERNSTEIN'S PROBLEM ON WEIGHTED 
POLYNOMIAL APPROXIMATION 



ALEXEI POLTORATSKI 

Abstract. We formulate a necessary and sufficient condition for poly- 
nomials to be dense in a space of continuous functions on the real line, 
with respect to Bernstein's weighted uniform norm. Equivalently, for a 
positive finite measure jj, on the real line we give a criterion for density 
of polynomials in L''{fi). 



1. Introduction 

Let W : M ^ [l,oo) be a continuous function satisfying = o{W{x)) for 
any n S N, as x — )• ±00. Denote by Cw the space of all continuous functions 
/ on M such that f /W ^ as x — > ±00 with the norm 

||/||H/ = supJ|l. (LI) 

The famous weighted approximation problem posted by Sergei Bernstein in 
1924 [4] asks to describe the weights W such that polynomials are dense in 
Cw- 

Throughout the 20th century Bernstein's problem was investigated by many 
prominent analysts including N. Akhiezer, L. de Branges, L. Carleson, T. 
Hall, P. Koosis, B. Levin, P. Malliavin, S. Mandelbrojt, S. Mergelyan, H. 
Pollard and M. Riesz. This activity continues to our day with more recent 
significant contributions by A. Bakan, M. Benedicks, A. Borichev, P. Koosis, 
M. Sodin and P. Yuditski, among others. Besides the natural beauty of the 
original question, such an extensive interest towards Bernstein's problem is 
generated by numerous links with adjacent fields, including its close relation 
with the moment problem. 

Further information and references on the remarkable history of Bernstein's 
problem can be found in two classical surveys by Akhiezer [2] and Mergelyan 
[15], a recent one by Lubinsky [12], or in the first volume of Koosis' book 
[11]. Despite a number of deep and beautiful results a complete solution is 
yet to be found. 

Most of the results on Bernstein's problem belong to one of the two fol- 
lowing groups. The first group, containing classical theorems by Akhiezer, 
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Mergelyan and Pollard as well as more recent results by Koosis, provides 
conditions on W in terms of the norms of point evaluation functionals. The 
second group uses the approach pioneered by de Branges (see [8] or theorem 
66 in [7]) and further developed by Borichev, Sodin and Yuditski. These 
results are formulated in terms of existence of entire functions belonging to 
certain classes. 

Both approaches have produced significant progress towards a full solution, 
although the conditions of density remained rather implicit. Besides specific 
examples, the only general explicit results in the literature are a classical 
theorem by Hall [9] and a theorem on log-convex weights published by Car- 
leson [6], see section 5. 

In the present paper we start by following the second approach mentioned 
above. We prove a version of de Branges' theorem that claims existence of 
extreme annihilating measures. The novelty of the paper is an additional 
computational step that allows us to make the final statement more ele- 
mentary and at the same time more general. At that stage we utilize the 
Titchmarsh-Ulyanov theory of ^-integrals together with some of the ideas 
used by N. Makarov and the author in [13] and [14]. 

The main result of the paper is theorem 3.2 in section 3.2. The statement 
involves the notion of characteristic sequences introduced in section 2.3. 
In the last part of the paper we discuss relations of theorem 3.2 with a 
classical result on log-convex weights and a more recent theorem by Borichev 
and Sodin. To approach the latter, we give a description of zero sets of 
Hamburger entire functions and Krein entire functions of zero exponential 
type. 

The contents of the paper are as follows: 

2.1: The definition and duality of Cw in the case of semi-continuous 
weights 

2.2: Definitions and notations for Cauchy integrals 
2.3: Characteristic sequences 

3.1: A result of Bakan on equivalence of approximation in to Bern- 
stein's problem 
3.2: The statement and discussion of the main result 
4.1: Basics of Clark's theory 

4.2: The relation between asymptotic decay of a Cauchy integral and 

annihilation of polynomials by the corresponding measure 
4.3: A version of de Branges' theorem 66 
4.4: Titchmarsh-Ulyanov's theory of ^-integrals 
4.5: Point masses of extreme measures via A-integrals 
4.6: Main proofs 

5.1: A classical theorem on log-convex weights 

5.2: A description of zero sets of Hamburger and Krein entire functions 
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5.3: A result by Borichev and Sodin 

5.4: Asymptotics of characteristic sequences and further applications 

Acknowledgement. I am grateful to Nikolai Makarov and Misha Sodin for 
introducing me to the general area of Bernstein's problem and for numerous 
thought-provoking discussions. 



2.1. Semi-continuous weights. In this paper we allow the weight func- 
tion W to be semi-continuous from below instead of continuous as in most 
classical papers. Throughout the rest of the paper we use the following 
definition. 

We say that a function VF ^ 1 on R is a weight if W is lower semi-continuous 

and x" = o{W) as \x\ — ?• oo. 

Our weights are also allowed to take infinite values at finite points on M, 
which makes it possible to study approximation on subsets of the line within 
the same general formulation of the problem. For instance, the classical 
Weierstrass theorem answers the question of density of polynomials in Cw 
with W equal to 1 on an interval and infinity elsewhere. Another important 
case of the problem is approximation on discrete sequences (see, for instance, 
[5]), which corresponds to the weights that are infinite outside of a discrete 
sequence. 

With a semi-continuous and M- valued W the quantity ||/||vi/) defined as in 
the introduction, ceases being a norm and becomes a semi-norm. The set of 
continuous functions g such that g/W — )■ at ±00 is no-longer complete. 

The semi-norm defined by (1.1) can be made a norm following a standard 
procedure. First the space of continuous functions g, such that g/W ^ at 
zbcx), needs to be factorized to obtain a space of equivalence classes: / ~ y if 
and only if ||/— 5||vr = 0- After that the factor-space needs to be completed. 
We denote by Cw the resulting space. 

Note that if W is continuous and takes only finite values, Cw coincides with 
the space of continuous functions defined in the introduction. In the general 
case, we still have the following property. 



Proposition 2.1. The dual space of Cw consists of W -finite measures. 

Proof. Consider a sequence of continuous weights Wn such that Wn+i{x) ^ 
Wn{x) and Wn{x) — > W{x) for any x € M. Note that any bounded linear 
functional on Cw induces a linear bounded functional on Cw„ for any 
n. Because of monotonicity, Cwn C Cw^+i- Since any linear bounded 
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If is a weight we say that a measure /x on M is VF-finite if 
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functional on Cw„ can be identified with a VF„-finite measure, again using 
monotonicity of Wn, we conclude that /x can be identified with a VF-finite 
measure on the set UCw„- Since the last set is dense in Cw (or, more 
precisely, the set of equivalence classes, containing the elements from LJCvk„, 
is dense in Cw), A* can be identified with a VF-finite measure on the whole 
Cw- 

□ 



Note that in the general case of semi-continuous R- valued weights, when 
we say that polynomials are not dense in Cw that statement still means 
that there exists a continuous g and e > such that g/W — t- at ±00 
and II5 — > £ for every polynomial. The crucial dual statement, that 
characterizes non-completeness in the case of continuous weights, still holds 
for general W: Polynomials are not dense in Cw if and only if there exists 
a non-zero W^-finite measure that annihilates polynomials. 

For the rest of the paper the reader has a choice: to think of Cw as of a 
semi-normed space of continuous functions, or as a completed normed space 
of equivalence classes, described above. This choice will affect neither the 
statements nor the proofs. 

2.2. Cauchy integrals. If /x is a finite measure on M we denote by K/j, its 
Cauchy integral 

defined for all z ^ supp 

We denote by 11 the Poisson measure on M, 

dx 



dU 



1 + x 



2 ■ 



We say that a measure /x on M is Poisson-finite if 

d\fi\{t) 



l + t2 



< 00. 



For the class of Poisson-finite measures we will need a slightly different 
Cauchy integral: 



^/^(^) = IJ 



t 



diJ,{t). 



2.3. Characteristic sequences. We call a real sequence discrete if it does 
not have finite accumulation points. To simplify the definitions we will 
always assume that a discrete sequence is infinite and does not have multiple 
points. A discrete sequence is called one-sided if it is bounded from below 
or from above and two-sided otherwise. 
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If A = {An} is a discrete sequence we will always assume that it is enumerated 
in the natural order, i.e. An < A„+i, non-negative elements are indexed with 
non-negative integers and negative elements with negative integers. 

For instance, if A = {Xnjnez is a two sided sequence then 

...A_n-1 < X-n < ■■■ < X-i < ^ Ao < Ai < ...An < An+1 < ... 

Thus a one-sided sequence bounded from below (above) will be enumerated 
with n G Z,n ^ —N {n €^ Z,n < N), where N is the number of negative 
(non-negative) elements in the sequence. 

We say that a sequence A = {An} has upper density d if 

#[An(-A^)] , 

Imi sup — = d. 

A— >oo 

If d = we say that the sequence has zero density. 

In the remainder of this section we give key definitions used in the main 
result. 

A discrete sequence A = {An} is called balanced if the limit 

lim y (2.1) 
JV^oo ^ 1 + A2 ^ ^ 

|n|<Ar " 

exists. 

Observe that any even sequence (any sequence A satisfying —A = A) is 
balanced. So is any two-sided sequence sufficiently close to even. At the 
same time, a one-sided sequence has to tend to infinity fast enough to be 
balanced (the series ^ A^^ must converge). 

Let A = {A„} be a balanced sequence of finite upper density. For each 
n. An G A, put 



1 

Pn 



2 



iog(i+A^)+ y: i°g 



, (Xk - An)2 



where the sum is understood in the sense of principle value, i.e. as 

1 + Xl 



lim > log 



r,^^ u^M (Afc-An)^' 

0<|ri— k|<A' 

We will call the sequence of such numbers P = {pn] the characteristic 
sequence of A. 

Note that for a sequence of finite upper density the last limit exists for every 
n if and only if it exists for some n if and only if the sequence is balanced. 
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3. Weighted polynomial approximation 

3.1. Equivalence between weighted uniform and L^'-approximation. 

Close connections between i7- and weighted uniform approximation have 
been known to the experts for a long time. Nevertheless, the formal result 
that reduces the problem of polynomial approximation in L^'-spaces to Bern- 
stein's problem was found by A. Bakan only recently. This result allows us 
to concentrate on the latter problem for the rest of the paper. 

Theorem 3.1. [3] Let < p < oo be a constant and let n he a positive 
finite measure on M such that L'p{ijl) contains all polynomials. Polynomials 
are dense in L^di) if and only if ^ can be represented as ^ = W^^v for 
some finite positive measure v and a weight W such that polynomials are 
dense in Cw- 



Let us point out that the weights appearing in the theorem are lower semi- 
continuous. Hence, to study the LP- and uniform versions as one problem one 
needs the general definition of Cw discussed above. For reader's convenience 
we supply a short proof of Bakan's result. 

Proof. If polynomials are dense in Cw for some weight W such that ji = 
WPu then for any bounded continuous function / there exists a sequence 
of polynomials {s„} such that Sn/W converges to f/W uniformly. Then 



\f-Sn\^dn= I iL^W^df, 



Hence polynomials are dense in LP{ijl). 



W W 



VP 

diy-^0. 



Suppose that polynomials are dense in LJ'du,). Let {/njneN be a set of 
bounded continuous functions on M, that is dense in any Cw (one could, for 
instance, choose a countable set of compactly supported functions, dense in 
any space of continuous functions on a closed finite interval). Let {sn,k}n,k&N 
be a family of polynomials such that 

ll/n-Sn,fc||LP(/.)<4-('*+'). 

Define 

W=l+ Yl 2"+'|/n-Sn,fe|. 

n,keN 

Notice that then W G LP{ij,), W is lower semi-continuous and Sn,k/W — >■ 
fn/W uniformly as A; — )■ cx). Without loss of generality, is not finite 

dimensional. Then {sn,k} contains polynomials of arbitrarily large degrees 
and = o{W) for any n. Thus is a weight. Since {/«} is dense in Cw, 
polynomials are dense in Cw- The measure v can be chosen as W^/j,. 

□ 
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3.2. Main result. In regard to the problem of uniform approximation, we 
intend to prove the following result. Recall that per our agreement all se- 
quences are assumed to be infinite. The definition and formula for the 
characteristic sequence of a balanced sequence was given in section 2.3. 

Theorem 3.2. Polynomials are not dense in Cw if a,nd only if there exists a 
balanced sequence A = {A^} of zero density such that A and its characteristic 
sequence P = {pn} satisfy 

(Xn) eMPn) <oo. (3.1) 

In the rest of this section let us discuss some reformulations of the above 
result. 

Remark 3.3. We will call a weight degenerate if the set {W < oo} is a dis- 
crete sequence. All other weights will be called non-degenerate. Degenerate 
weights are used in problems of weighted approximation at discrete sequences 
of points. 

Note that one can add or remove finitely many points from A to change pn 
by dog|A„|. It follows that if one allows only non- degenerate weights in 
theorem 3.2 then the condition (3.1) can be simplified to 

\0gW{Xn) ^ -Pn 

for large enough n or to 

log W{Xn) ^ -Pn + 0(log |A„|), (3.2) 

depending on the direction the result needs to be applied in. 

Hence, for any non- degenerate weight W and n G N, polynomials are dense 
in Cw if and only if they are dense in C(i+|a;|")VF- This statement can also 
be obtained from lemma 4-1 ■ 

Remark 3.4. A case often treated in classical literature is the case of even 
weights. If W is even, then polynomials are not dense in Cw if md only 
if there exists an even sequence A like in theorem 3.2. Indeed, in that case 
there exists an even W -finite measure fx annihilating polynomials. The rest 
follows from the last statement of lemma 4-2 below. 

We say that a measure is discrete if is supported on a discrete sequence. An 
important case of the problem of density of polynomials in -LP(/i) is when 
fi is discrete. In that situation theorem 3.2 yields the following statement 
(e.g. theorem A in [5] discussed in section 5.3). 

corollary 3.5. Let ^ he a finite discrete measure supported on A = {A„} 

such that L^{fi) contains polynomials. 

I) Polynomials are not dense in I^in) for some 1 < p < oo if and only if 
there exists a balanced zero density subsequence T = {7^} C A such that the 
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characteristic sequence P = {pn} ofT satisfies 

^{l^iiln})]^''' exp (qpn) < oo, 
r 

where i + | = 1. 

II) Polynomials are not dense in {ji) if and only if there exists a balanced 
zero density subsequence V = {7n} C A such that the characteristic sequence 
P = {Pn\ ofT satisfies 

expp„ = 0(/i({7„})) 

as \n\ — oo. 

III) Define the weight W as W{Xn) = l + [fi{{Xn})]^^ and W{x) = oo for all 
X ^ A. Polynomials are not dense in Cw if and only if there exists a balanced 
zero density subsequence F C A such that the characteristic sequence P = 
{Pn} ofT satisfies 



E 



r M({7n}) 



< oo. 



We postpone the proofs until section 4.6. 

4. Lemmas and proofs 

4.1. Basics of Clark theory. By we denote the Hardy space in the 
upper half-plane C+. We say that an inner function 9{z) in C+ is meromor- 

phic if it allows a meromorphic extension to the whole complex plane. The 
meromorphic extension to the lower half-plane C_ is given by 

where ^^(z) = 0{z). 

Each inner function 6{z) determines a model subspace 

Ke = H'^e 9H'^ 

of the Hardy space if^(C+). These subspaces play an important role in 
complex and harmonic analysis, as well as in operator theory, see [16]. 

For each inner function 6{z) one can consider a positive harmonic function 

and, by the Herglotz representation, a positive measure fi such that 
A + 9(z) 1 f yduit) 

^ 1 ^ =Py + - / , ..IL 2 ' z = x + iy, 4.1 

l-d{z) TT J [x-ty + y^ 

for some p ^ 0. The number p can be viewed as a point mass at infinity. 
The measure /x is Poisson-finite, singular and supported on the set where 
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non-tangential limits of 9 are equal to 1. The measure iJ^+pSoo on M is called 
the Clark measure for 9{z). 

The Clark measure defined in (4.1) is often denoted by fii. If a G C, \a\ = 1 
then is the measure defined by (4.1) with 9 replaced by a9. 

Conversely, for every positive singular Poisson-finite measure /x and a num- 
ber p ^ 0, there exists an inner function 9{z) satisfying (4.1). 

Every function / G Kg can be represented by the formula 



If the Clark measure does not have a point mass at infinity, the formula is 
simplified to 



These formulas define a unitary operator from L^(/i) to Kg. Similar formulas 
can be written for any /Xq corresponding to 9. For any a, |a| = 1 and 
any f e Kg, f has non-tangential boundary values jia-^-^- on M. Those 
boundary values can be used in (4.2) or (4.3) to recover /. 

In the case of meromorphic 9{z), every function f e Kg also has a meromor- 
phic extension in C given by the formula (4.2). The corresponding Clark 
measure is discrete with atoms at the points of = 1} C M of the size 



/.({x}) = 




If A C M (M) is a given discrete sequence, one can easily construct a mero- 
morphic inner function 9 satisfying {0 = 1} = A by considering a positive 
Poisson-finite measure concentrated on A and then choosing 9 to satisfy 
(4.1). One can prescribe the derivatives of ^ at A with a proper choice of 
pointmasses. 

For more details on Clark measures and further references the reader may 
consult [20]. 

4.2. Polynomial annihilation and asymptotic decay. Suppose that 
L^(|//|) contains all polynomials. We say that ^ annihilates polynomials 
(and occasionally write /x _L P) if 



for all n € n ^ 0. 

Lemma 4.1. A measure ji with finite moments annihilates polynomials if 
and only if 




(4.2) 



2if{z) = {l-9{z))Kfix{z). 



(4.3) 




K/x(iy) = o(y-") 



for any n > as y ^ oo. 
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Proof. Suppose that A-V. Since {f^ — z'^)/{t — z) is a polynomial of t for 
every fixed z, 



Since any Cauchy integral of a finite measure tends to zero along iM_|_, so 
does Kf^pL. Hence Kii{z) = o(z^") as 2; — >■ cxd, 2; G iM+. 

Conversely, suppose that KiJ,{iy) = o{y~"') for any n > as y — )■ 00. With- 
out loss of generality, /x is real (otherwise consider /x — /i or + /x)). Then 

Kn{-iy) = Kfx{iy) = o{y-'') 

as well. Since /x has finite moments we may consider the function 



It is easy to show that H is entire of exponential type zero. Noticing again 
that 



we see that H is bounded on iM. Hence H is a. constant by the Phragmen- 
Lindellof principle. Since H{iy) tends to zero, H is zero. Therefore 



Putting z = in the last equation we get that /x annihilates ^ for any 



4.3. A version of de Branges' theorem 66. An important tool in the 

study of completeness problems is a theorem by de Branges that reduces 
the problem to a question of existence of an entire function with certain 
extremal properties. A version of this theorem applicable to polynomial ap- 
proximation can be found in [8]. Another version, pertaining to exponential 
approximation, is theorem 66 in [7]. Further variations of this result, along 
with a detailed discussion of applications can be found in [5, 21, 22]. 

The theorem can be equivalently reformulated in terms of existence of ex- 
tremal measures with certain properties of Cauchy integrals. Statements of 
that kind were formulated in [18, 17]. In this section we discuss yet another 
version of that result applicable in our settings. 

Lemma 4.2. Let W he a weight and let fi ^ be a W -finite complex measure 
on M that annihilates polynomials. Then there exists a real finite discrete 
measure = Y1 Q!n^A„ such that 

1) suppz/ = {A„} C supp/x, 

2) u is W -finite, 





H{z) = [ifr/x](z) - z'^Kn{z) 




n > 0. 



□ 



4 ) Kv ^ anywhere in C and is outer in C± . 
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/ 



If /i is even, u can be chosen to be even. 
Proof. Without loss of generality 

W{x)d\n\{x) = 1. 

We can also assume that the measure is real (otherwise consider /x ± /i). 
Denote by S the following set of measures: 

S = { u \ J Wd\v\ ^ 1, suppzv C supp/i, V J-V, V = iy}. 

Since fJ- & S, the set is non-empty. It is also convex and *-weakly closed in 
the space of all W-finite measures. Therefore by the Krein-Milman theorem 
it has a non-zero extreme point. Let v be such a point. 

First, let us show that the set of real L°°(|i/|)-functions h, such that hv _L V, 
is onc-dimensional and therefore /i = c G M. (This is equivalent to the 
statement that the closure of polynomials in L^(|z/|) has deficiency 1, i.e. 
the space of its annihilators is one dimensional.) 

Let there be a bounded real h such that hu ± V. Without loss of generality 
h ^ 0, since one can add constants, and / VF/idli^l = 1. Choose < a < 1 
so that ^ a/i < 1. Consider the measures 

ui = hu and z/2 = (1 — a)^^(z/ — aui). 

Then both of them belong to S and = olv\ -|- (1 — a)f2, which contradicts 

the extremity of v. 

Now let us show that v is discrete. Let 3 be a continuous compactly sup- 
ported real function on R such that J gd\v\ = 0. By the previous part, 
there exists a sequence of polynomials /„, fn^g^'n^ L^(|z^|). Indeed, other- 
wise there would exist a function h € L°°(|z/|) annihilating all polynomials 
and such that / hgdlu] = 1. Since J gdlu] = 0, h ^ const and we would 
obtain a contradiction with the property that the space of annihilators is 
one-dimensional. 

Since v annihilates polynomials and {fn{z) — fniw)) /{z — w)\s& polynomial 
for every fixed vo € C \ M, 

= / M^l^^d^z) = Kfr,u{w) - fn{w)Kv{w) 

J z w 



and therefore 
Taking the limit. 



Kfniy 
fn{w) = -^H- 

f r f T Kfnf Kgu 
f = lim/n = lim —— = ——. 

Ku Kv 



Since all of fn are polynomials, one can show that the limit function / is 
entire. Indeed, first notice that there exists a positive function V G -^^(|z^|) 
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such that fuk/^ ~^ 9/^ for some subsequence {/ns,}- To find 

such a V first choose fn^. so that 

ll/nfc - flliidi/l) < 3"'' 

and then put 

V = l + J2^'^\U,-9\. 

Denote Fj. = fuk/V and r] = V\u\. Then converge in L'^{r]) and by 
the Clark theorem (1 — I)KFkr] converge in i72(C+), where / is the inner 
function whose Clark measure is rj. Notice that 

^ Kfn^v ^ KFkV ^ (1 - I)KFk7i 
Kv Ku (l-I)Ki' ' 

Now let T be a large circle in C such that |(1 — I)Kv\ > const > on T. 
Denote T± = T f] C± and let niT be the Lcbcsgue measure on T. Since 
(1 — I)KF]^rj converge in i^^(C_)_), converge in L}{T^,mT)- Similarly, 
fnf^ converge in L^{T-,mT)- By the Cauchy formula it follows that 
converge normally inside T and therefore / is analytic inside T. Since such 
a circle T can be chosen to surround any bounded subset of C, / is entire. 

Since the numerator in the representation 

^ Ku 

is analytic outside the compact support of 5, the measure in the denominator 
must be singular outside of that support: Cauchy integrals of non-singular 
measures have jumps at the real line on the support of the a.c. part, which 
would contradict the property that / is entire. Choosing two different func- 
tions g with disjoint supports we conclude that v is singular. 

Moreover, since / is entire, the zero set of / has to be discrete. Since v is 
singular, Ku tends to cxd nontangentially in C+ at i^-a.e. point and / = at 
u-a.e. point outside of the support of g. Again, by choosing two different g 
with disjoint supports, we can see that v is concentrated on a discrete set. 

Next, let us verify 4. Let J be the inner function corresponding to \u\ {\u\ 
is the Clark measure for J). Denote 

G=^{l-J)KueKj. 

As was mentioned in section 4.1, G has non-tangential boundary values 
li^l-a.e. and 

u = G\u\. 

Since Kv{iy) tends to sup-polynomially as y 00 by lemma 4.1, so does 
G{iy). Suppose that G = UH in C+ for some inner U. Then there exists a 
proper inner divisor I of U such that IH{iy) still decays sup-polynomially 
as y — )■ CXD. Since IH G Kj, 

IH=^{l-J)K{IH\u\). 
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Since y^^ = 0(1 — J{iy)) as y ^ oo, K{IH\u\) decays sup-polynomially on 
the upper imaginary half-axis. Hence by lemma 4.1, the measure IH\u\ = 
UIu annihilates polynomials, which again contradicts the property that the 
space of annihilators is one-dimensional. Therefore, Kv is outer in C-|_. 
Since v is real, Ki'{z) = Kv{z) and Kv is outer in C_. 

If G has a zero at x = a G M outside of supp v then 

G 



G , , 



X — a 

and the measure 

7 = 1^1 

X — a 

leads to a similar contradiction with the property that the space of annihila- 
tors is one-dimensional, since {x — a)~^ is bounded and real on the support 
of ly. Since G = -^{1 — J)Ku, Kv does not have any zeros on M. 

The last statement of the lemma can be proved by choosing the set S above 
to consist of even measures and repeating the steps. □ 

corollary 4.3. Let W he a weight such that polynomials are not dense in 

Cw- Then there exists a discrete measure v satisfying the conditions 1-4 of 
the last lemma. If W is even, v can he chosen to he even. 

Proof. The statement follows from the lemma via duality. The space dual 
to Cw is the space of PF-finite measures /j,. If polynomials are not dense in 
Cw then the dual space contains a measure /j, annihilating polynomials and 
the lemma can be applied. If W is even, fi{x) + fJ-i—x) can be taken instead 
of jj,. Notice that iJ,{x) + x) ^ because otherwise cannot annihilate 
monomials with odd powers. □ 

4.4. The Titchmarsh-Ulyanov theory of ^-integrals. Let h G L^^^ 

be a real-valued function. For each ^ > we denote 



h 



A 



'h{x), \h{x)\<A, 

A, h{x) > A, 
-A, h{x) < -A. 

The Cauchy ^-integral of h is defined by the formula 

IC(A)h(z) = lim JCh^(z), z G C+, 

provided that the limit exists for all z. Similarly, one may define the Poisson 
and the conjugate Poisson 74-integrals 'P(^a)^ ^^^d Q(^A)h respectively so that 

/C(A)/i = iV(^A)h - Q(A)h. 

We denote by h the harmonic conjugate of h. Recall that if h,h E L^(n.), 
then ICh = —iJCh + iJCh{i). The following well-known theorem allows one to 
recover h from h even when h ^ L^{U.). 
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Theorem 4.4. If h G L^(Il), then the Cauchy A-integral of h exists, and 
we have 

/C(^) h{z) = -iICh{z) +iJChii), zeC\ supp h. (4.4) 

The imaginary part of the equation (4.4), or rather its special case 

V^A)h{i) = 0, (4.5) 
is due to Titchmarsh, see [23], and the real part of (4.4), 

Q(A)h = -Vh + Vh{i), (4.6) 
is Uly'anov's theorem, see [1] for a shorter proof. 

The classical results state convergence for all z G C±, but can be extended 
to all z outside of supp^. We will apply theorem 4.4 in the special case 
when h{t) is monotonically increasing, and therefore h{t) = o{t). In that 
case such an extension can be obtained via the following simple argument. 
Let X G M \ supp h. Let £ > and note that 

1 1 

t — X — ie t — X + i£_ 

decays like as t ^ ±oo and bounded by const x on supp h. Since 

/C(^)/i(x + ze) + A^(^)/i(x — ie) , 

and the last two A-integrals exist, AC(^)/i(a;) exists. Tending e to zero and 
noticing that 

lC(^A)h{x + iO) + ]C(^A)h{x — iO) = 2h{x), 
we obtain the desired extension. 



CM) = — l 

^' t-x 2 



- / CS)h{t)dt = lC^A)h{x) - - 



4.5. Masses of extreme measures. In our settings, the statement on 
convergence of A-integrals becomes the property of existence of characteris- 
tic sequences for supports of extreme measures that appear in de Branges' 
theorem (lemma 4.2). 

Lemma 4.5. Let v = ^ ctn^x.,-, be a real finite discrete measure that satisfies 
the last two conditions of the lemma 4-^, such that 

1) u annihilates polynomials and 

2) Kv ^ anywhere in C and is outer in C±. 

Then A = {A„} is a balanced sequence of zero density and 

an = const(-l)"'exp(p„), 
where P = {pn} is the characteristic sequence of A. 
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Proof. Consider the function / = log(i^/i) in the upper half-plane. Then 
I can be represented as l{z) = iu — u, where n is a continuous branch of 
argument of Ku in C+ and u = log \Kiy\ is a harmonic conjugate of u. 
Notice that u jumps up by tt at every A„ and is equal to an integer multiple 
of TT between the points of A on R. Without loss of generality u = ttha 
where ua is a counting function of A. 

The property that A has zero density now follows from the fact that u G 
Li(n) and therefore U{{u > t}) = o{l/t) as t ^ DO, by Kolmogorov's weak 
type estimates. 

Let now A' — {^n}nj^m f*-*^ some fixed m. Put v — tttt.^', where n\' is the 
counting function of A' that is equal to at A^. Then v G ij^(n). 

For ^ > denote 

v{x), if \v{x)\ < A 
va{x) = {a, if v{x) > A 
-A if v{x) < A 

Since suppti, it follows from the Titchmarsh-Ulyanov theory that 

lCvN{Xm) ->■ v{Xm) + const (4.7) 

as N ^ oo. 

Elementary calculations show that 

1 , (Xm- Xk? 



KvN{Xm)= ^ ^log 



The last sum tends to Prn — log(l + A^) as A'" — )■ cxo by the definition of the 
characteristic sequence. 

Recall that 

TT 

u{x) - v{x) = -(sign(a; - A^) + 1). 



Hence 



[/C(n-.)](i) = -Jlog%4^ 



2 1 + A^ 
and (4.7) implies 

log \am\ = log iResx^Kul =Pm + const. 



□ 



Remark 4.6. As follows from the proof of theorem 3.2 and the discussion in 
section 5.2, one can formulate the following converse to the last statement. 
If h. is a balanced sequence such that its characteristic sequence satisfies 

lim i^=0, 
|n|->oo Pn 
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then the measure 

= J](-irexp(p„)(5A„ 

satisfies the conditions of the last lemma, i.e. it annihilates polynomials and 
its Cauchy transform is zero free and outer in C±. The function l/Kfi is 
the unique, up to a constant multiple. Hamburger entire function with the 
zero set A, see section 5.2. 

4.6. Main proofs. 

Proof of theorem 3.2. 

I) First, assume that polynomials are not dense in Cw Then there exists 

a non-zero real VF-finite measure /n, _L P. Therefore by lemma 4.2 there 
exists a discrete measure u satisfying the conditions of the lemma. Denote 
by A the sequence supporting u. Since v is PF-finite, we obtain (3.1) from 
lemma 4.5. 



II) Now suppose that there exists a zero density balanced sequence A satis- 
fying (3.1). Since W grows faster than polynomials, the measure 



M = l^(-l)"exp(p„)(^;, 



is finite. 



Let us notice also that the limit 



lim (-1) 



N 



N 

n 

-AT 



" An 



exists for any z ^ K and defines a non- vanishing analytic function in C \ A. 
This follows from the observation that every partial product satisfies 



log 



N 

n 

-N 



An 



-N 



and the property that A has zero density and is balanced. The function i<A 
has simple poles at the points of A satisfying 



log IRbsa^FaI =Pn + C 



(4.8) 



and decays sup-polynomially along ilR. The argument of Fl is equal to vrnA 
on M and therefore the signs of the residues alternate. Hence Fj^—e^Kfi is an 
entire function of exponential type that tends to zero along the imaginary 
axis. It follows that — e*^ Kfi = and Fj^ = constKfi. Thus the Cauchy 
integral of Kfi decays sup-polynomially along zR+ and, by lemma 4.1, /x 
annihilates polynomials. Since /x is VF-finite, by duality polynomials are not 
dense in Cw- D 
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Proof of corollary 3.5. I) Suppose that polynomials are dense in L'P{ij) but 
the sum is finite for some balanced zero density F C A. By theorem 3.1, 
// = W~^v for some weight such that polynomials arc dense in Cw and some 
finite measure v. Then W G U'{fj,). Note that the function (p defined as 
(Piln) = exp(p„)///({7„}) on T and (/)(An) = for A„ T belongs to -L^(At). 
Hence 

<W,(j) >^= J2 ^(7n) exp(p„) < oo 
r 

which contradicts theorem 3.2. 

Conversely, suppose that polynomials are not dense in but the sum is 

infinite for all balanced zero density subsequences of A. Then fn annihilates 
polynomials for some / G L'^in). If Kffx is non- vanishing in C \ supp//x 
and outer in C±, then by lemma 4.5 

(/^)({7n}) = const(-l)"exp(p„), 

where T = {7n} = supp/// and P = {pn} is the characteristic sequence of 
r. Hence the sum in the statement is finite for T because / G 

If Kfn has a zero at some point a ^ supp //x then 

Kffi 



z — a 



where g = f/{z — a), see for instance the proof of lemma 4.1. Observe 
that g € L'^ifj) and gji still annihilates polynomials by lemma 4.1. Since A 
has density zero and / G L^dj,), the measure g/j, is I^-finite for the weight 
W defined as W{\n) = [A*({An})]~"^^^ and as infinity elsewhere. Hence 
polynomials are not dense in Cw and by theorem 3.2, (3.1) holds for some 
subsequence F of A. Since for every h G L^ilJ-), 

\h{Xn)\ ^ const[M({A„})]-i/P = constiy(A„), 



we have 



cx) > ^ W{-fn) exp(p„) ^ 



XI ^(Tn) exp(p„) 



<h,4)> 



where p„ is the characteristic sequence of F and (t){'^n) = exp(p„)//x({7„}). 
Hence (f) G L'^{^Ji) which implies that the sum in I) is finite for F. 

If Kfix is non- vanishing but has a non-trivial inner factor e^*"^, a > in 
C+ then 

with h = e~*"^/, as follows for instance from theorems 3.3 and 3.4 in [19]. 
Then the Cauchy integral K{f — still annihilates polynomials by lemma 
4.1 and vanishes at infinitely many points in C+. Hence one can factor out 
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one of the zeros and repeat the previous argument. The case when Kf/j, is 
non-outer in C_ is similar. 

II) Can be proved in a similar way. 

III) Follows directly from theorem 3.2. 

□ 

5. Examples and corollaries 

This section contains further discussion of theorem 3.2 including its relations 
with some of the known results. 

A classical theorem by Hall [9] says that if 

logW 



„dx < oo 

for a weight W then polynomials are not dense in Cw- Indeed, if F is an 
outer function in C+ satisfying 

1 



\F\ 



[l + x'^)W' 



then the measure e^^F{x)dx is a W^-finite measure that annihilates polyno- 
mials by lemma 4.2. 

A direct inverse to this statement is false. Even if one requires that log W is 
poisson unsummable and W is monotone on R±, the polynomials may still 
not be dense in Cw-, as follows from an example given in [11]. 

5.1. Log-convex weights. We say that f : E C M+ — >■ M is log-convex if 

it is convex as a function of logx, i.e. if the function g{t) = /(e*) is convex 
on iS = logE = {logx| X G E}. In particular, a twice diffcrcntiable function 
/ is log-convex on an interval (a, 6) C M+ if f'{x) + xf"{x) ^ for all 
X G (a, b). 

The following classical result, published by L. Carleson in [6], but seemingly 
known earlier to several other mathematicians (see for instance [10]), is a 
partial inverse to Hall's theorem. 

Theorem 5.1. Let W he an even weight that is log-convex on M_|_. Then 

polynomials are not dense in Cw if md only if log W G (H) . 

Proof. If S' = is an even discrete sequence of finite density denote by 
vs the function 

-5(x)=-5:iog 

where the sum is understood in terms of normal convergence of partial sums 
'l2\n\<N in C\A. Simple computations show that —vs is log-convex on every 
interval (s„,s„+i), A„ ^ 0. 
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To prove the theorem, notice that in one direction it follows from Hall's 
result. In the opposite direction, suppose that polynomials are not dense in 
Cw- Then there exists a sequence A like in the statement of theorem 3.2. 
By remark 3.4, A can be chosen to be even. 

Fix n > and denote r„ = A \ {A„, A_n, A^+i, A_„_i}. Then (3.1) implies 

log W{Xk) ^ vr„ (Afc) + ^ log_ ^'^'^ '^^^^'^ + const, for A; = n, n + 1. 

Since both W and —vr^ are log-convex on (A„,An,+i) the inequality can be 
extended to the whole interval (An,An+i) for every n. Since va G L-'^(n), 
the quantaty 

Yl / \vA-vrJdU 
is finite and log W ^ 0, this implies that log W G L^O^)- 

□ 

5.2. Hamburger and Krein entire functions. The Hamburger class of 
entire functions consists of all transcendental (non-polynomial) entire func- 
tions F of exponential type zero, that are real on R, have only real simple 
zeros {A„} C M and satisfy 

lim , ^, " — r;- = 

\n\^oc \F'{Xn)\ 

for all a > 0. If instead of the last equation the derivatives of F satisfy 



l^'(An)| 

Then F is said to belong to the Krein class of zero-type entire functions. 
Since zero sets of entire functions of zero exponential type have zero denisty, 
the Krein class contains the Hamburger class. 

Both classes play important roles in approximation problems, see [5] for 
further references. 

We say that A = {A„} is a zero set of F if {F = 0} = A. Our methods give 
the following description of zero sets of Hamburger and Krein functions. 



Proposition 5.2. 

I) A discrete sequence A = {A„} C M is a zero set of a Hamburger entire 
function if and only if A is a balanced zero density sequence whose charac- 
teristic sequence P = {pn} satisfies 

lim = 0. 

|n|->oo Pn 
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// A is such a sequence then there exists a unique up to a constant multiple 
Hamburger entire function F with the zero set A. The function F is given 
by the formula 

„ const 
F = 



where n is a finite discrete measure concentrated on A, 

II) A discrete sequence A = {A„} C M is a zero set of a Krein entire function 
of exponential type zero if and only if K is a balanced zero density sequence 
whose characteristic sequence P = {pn} satisfies 

^exp(p„) < oo. 

//A is such a sequence then there exists a unique up to a constant multiple 
zero type Krein entire function F with the zero set A. The function F is 
given by the formula 

„ const 

F = 

Kn ' 

where /j, is a finite discrete measure concentrated on A, 

= J](-irexp(;j„)5A„. 

Proof. I) If -F is a Hamburger function then one can consider a measure 
concentrated on A, ^({An}) = 1/F'(A„). By noting that 1/F and Kfj, have 
the same residues at A, we conclude that 1 /F — Kji is an entire function of 
zero exponential type that tends to zero along the imaginary axis. Hence 
F = KjjL. The rest of the statement follows from lemma 4.5 and the proof 
of theorem 3.2. 

n) can be established in a similar way. □ 

5.3. A result by Borichev and Sodin. One of the main results of the 
well-known paper by Borichev and Sodin, devoted to the so-called Ham- 
burger moment problem, is the following theorem on density of polynomials 
in L^ifJ,), where /i is a measure concentrated on a zero set of a Hamburger 
function. 

Theorem 5.3. Let A = {A„} be a zero set of a Hamburger function and let 
IJ' = <^n^\n ^6 ^ finite positive measure. If 1 < p < oo then polynomials 
are dense in FP{h) if and only if for any Hamburger function F, such that 
{F = 0} = r C A, 

I- -1 p 

r 1 1 ''"^ 
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Polynomials are dense in L}{ij) if and only if for any Hamburger function 
F, such that {F = 0} = T C A, 

liminf a„F'(A„) = 0. 



Polynomials are dense in Cw, where W{\n) = ^jo-n df^d W = oo on M\ A, 
if and only if for any Hamburger function F , such that {F = 0} = F C A, 



Proof. By the last proposition, for any Hamburger function F, the function 
1/F is a Cauchy integral of a finite measure jj, = const ^(—1)" cxp(p„)(5;y„. 
Since F is transcendental, it has to grow sup-polynomially along iM. Hence 
by lemma 4.1 /x annihilates polynomials. Now the theorem follows from 



Note that the condition that A is a zero set of a Hamburger function can be 
dropped from the statement of theorem 5.3. 

5.4. Asymptotics of characteristic sequences and applications. Let 

n be a monotone increasing function on M. Suppose that the harmonic 
conjugate function u is Poisson-summable, i.e. u G L^(H). Let A = {A„} be 
a sequence sTich that u{\n) = nir. 

It is not difficult to show that then A is a zero density balanced sequence. 
(This condition is actually equivalent to u G L^(n).) Let P = {pn} be the 
characteristic sequence of A. 

Elementary estimates yield: 

Proposition 5.4. Suppose that u'{x) exists and is bounded for large enough 
\x\. Then 



as \n\ — >■ oo. 

Remark 3.3 together with theorem 3.2 give the following 
corollary 5.5. 

I) If W is a regular weight such that log W{\n) ^ ■u(A„) + 0(log |A„|) then 
polynomials are not dense in Cw- 

n) If fJ- = ^ ckn^An ^ finite positive measure such that 




corollary 3.5. 



□ 



Pn = ■"(An) + 0(l0g|A„|) 




for some 1 < g < oo then polynomials are not dense in LP{fi), | + | = 1- 
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III) If 

an = 0(expp„) 
then polynomials are not dense in {fx) . 

For many examples of discrete sequences A one can easily find a suit- 
able function u and the values of its conjugate at A. If, for instance, 
A = {n^/"}„^0) < a < 1/2 then one may consider u defined as 



u{x) 

and find that 



vrx" if X G I 
if x G M_ 



u{n^^") = — Trntan (^air — -^^ . 

In the two-sided case A = {±n^/°'}n^Q, < a < 1, one may use u defined 
as 

if a; G M+ 



u{x) 

Then 



— ttIxI" if a; G 



u{±n^^°') = —Trntan ^a-J 



'2 ~ 2, 

Such simple calculations and estimates, together with statements from this 
section, yield majority of the examples of discrete measures, whose spaces 
are not spanned by polynomials, existing in the literature. 
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